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1. INTRODUCTION 
Concept of Subsampling 

Fig 1 shows the result of rectangular and hexagons subsampling ofan array of size 36x. In both cases, pixel values of| 
alternate rows are made’ andalternate piel values ofeach row are made 1 asshown inFig. 
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Regular Rectangular lattice ‘Subsampled recangularlatice -”Subsampledhexagonal atte 
Fig 1: Rectangular and hexagonal subsampling of digital images 


Algorithm for rectangular sub sampling 
sel val rect subsampled.) = phelval(2 2) if iseven 
= phil val(2. 2): soa 


Algorithm for hexagonal sub sampling 
bse vaLex.subsampled(,j) = piel val(2 2) iseven 
Pel vali 2+ 1:11 oat 
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Only recangularsubsampling econsidered hee. Fg.2showsasample mage fstze1177.09 Land terectanguar subsampled 
verso Fy shows sample radirgram image see ofste 2564256andits rectangular subsampled version, 






f Roe 
‘Sample gold mine image Re rectangular subsampled version 
Fig. 2: Sample gold mine image and its rectangular subsampled version 
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‘Sample radargram image slice Tisrectargubs subsampled version 
Fig. 3: Semple radargram image slice and its rectangular subsampled version 





‘Therectangulr subsampled versions ofthe gold mine Imageand the radargram inagesiceare respectively shown nig 2and 
Fig 3.The question that arises here is whether ts possible to estimate or predict the unknown interpolant pixel values i 
subsampled images, denoted by 0s" One can make use of spatial and spectral domain transforms hased prediction techniques 
Torevalwatingtheunknown nterpolantpbel values inasubsarpled image Two novel nterpolant prediction techniques which 
are relableand computationally efficient are discussed inthis paper. Thy are (0) inerpolant prediction using neighborhood 


pls valueaveragingand (i interpolant prediction usingestended morphologhal ering. Basie details ofthese wo techniques 
Are briefly outlined inthe allowing. 


2. Interpolant Prediction Techniques 
2.1." Interpolant prediction using neighborhood pixel value averaging 
‘Thisisa computationally Intensive process for interpobnt prediction 
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25-nelghborhood 
window 
Fig. 4: Basic scanning windows used in image processing 





‘San thesubsampled image with the9-neighborbood window-hown nig 4.Atevery postion theinterpolan eevaluted as 
the average ofallavalable non-ero valuesusing the pradction formula 


(x(t, ox oa, Dow eae exe Deo 





‘where n isthe numberof non-1er pike values. The algrithn is appli tthe whole image 
Fig Sshows subsampled image of thegold mine imageand the reconstructed imageusing thelnterpolant prediction formula 


Fig 6 shows subsampled Image ofthe radargram image lice and the reconstructed image using the lnterplant prediction 
formul, 






‘Gold mine image subsampled ‘Reconstructed version of subsampled image 
Fig 5: Reconstructed image from subsampled version of gold mine image using prediction formula 
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Fig 6: Reconstructed image rom subsampled version of radargram Image using prediction formula 


2.2, Interpolant prediction using extended morphological ftering 


Morphological tering makes use of two fundamental operations of dation'and ‘erosion, whchare definedas blows 
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Dilation: Let mageto be diated be Aand thestructuring elementthat lates Abe B.-Then thedation of Aby Bis defindasthe 
Minkowski addition D(AB) = AGA = EXTSUPi) (As, + Bfsy] where De isthe domain ofthe image B, and EXTSUP isan 


operation of supremum over the union af the domains 


and Development (1/T3RD) @ 








Erosion: Let image to be eroded be A andthe structuring dlement that erodes AbeB.Thenthe eresionofAby Bis defined as 
the Minkowski subtraction AGH = INF(ity[Aay+ Bfxy)] as (AB) = INF) ,{A--Bfxy)]. where Deis the domainof te 
Image 8, and INF isan operation af infimum over the intersection ofthe domains. 





Following these dfintions morphological Hering operations af Closing and Opening are defined nthe following manner 
(losingofA by Bs represented as AoB and definad 3s AoB = [ASH 8B. Opening of Aby B is represented as AeBand definedas 
‘Avil= (ABB) SB. Samestrucuring element should be used for dilationanderasion in any morphologialfitering Closing and 
‘peningare idempotent operators. (AoB}o(AoB) = AoB and (AMB)4(AeB) = AeB 


22.1. Extended morphologieal filters 
These are essentially morpholbglal filters except that the structuring element need not remain the same for dlatlon ant 
«rosin in any morphologial tering With reerenceto Fi 7 for example, onecanuse thestructring element E11 33709 
for dlation and subsequently £1379 for erosion so that extended dosing operation & carried out ona given image The 
sructuringelements of £1 1337799 and E1379 areshown inthe respective dalogboxes Extended mor phological tering ica 
Computational less Intensive process for Interpolant prediction At every postion, th interpolant is evaluated using the 
rocedure given below Scan thegiven subsampled image and dilate it with E-11337799 showntnFig7- Subsequently, erode 
With £-1379 shawn in Fi. 7.The resulting Image s extended morphological lterad version, which is also the interpola 
predicted version 








Information loss due to rectangular subsampling 
Givenan age of size100%100, sie of te subsampled version urs outtobe 050. The number of pixels inthesubeam pled 
version is 2500, whereas numberof pixels inthe orginal mage 10,000. his means 75% of information containedin the 
righ image Tot by subeampling 


Nekhborhood structure E-11337799 Newhborbood structureE-1579 
Fig. 7: Structuring elements used for extended morphological filtering 


Image reconstruction 
Byextended morphologéal tering onecanreconstruct the original image fomthesubsam pled version, which means the lst 
Information is predicted, Let us tke some sample Images and do the process ofsubsampling and extended morphological 


lering Fig-8showsa sample image of agoMd mine, is subsampled vetson, hesubsampled magedilated using st cturng 
‘lament £-11337799 and the dated image eroded again using structuring element E-1579, Scan subsampled imagewithE 
411587799. Atevery postion find the maximums image piv value andassig ito thecentral pieland thus dilaton scarred 
out-Then scan dilsted version of subsampled image withE-1379.Atevery position, find the minimum inagepbel value ana 
Assign Ito the central pleel and thus erosion is carried out By virtue of this reconstruction process, 75% of the lost 
Information due osubsampling is recovered with maximum accuracy. 


Terecanguar subsampled version 
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fi di li fa SS. 
‘Subsampled mage diated ‘Subsumpledand dlated image eroded 
swith £11337799 Structuring element ‘with £1379 structuring element 


Fig. : Sample gold mine image subsampled and then reconstructed morphologically 


2456-6470, 


‘On the same lines, Fig 9 shows a sample image ofa radargram image sce its subsampled version the subsampled image 
lated using structuring element E-11337799 andthe dated image eroded again using structuring element E-1379 Sean 
“subsampled magewith & 11337799. Atevery position find the maximum image pel vakeandassign itt thecentral pel 
and thos dation is cariad out Then, scan dilted version of subsampled image with E-1379. At every postion find the 


‘minimum image piel value and assign tothe central pel andthus erosion carried out. 


Comparative study of prediction using neighborhood pixel value averaging and extended morphological filtering 

‘Acomparaivestudy ls madeon the two tterpolant prediction techngues nfermsofstatetealanalsle. tattle parameters 
Incudemean medinandstandarddevatonbased on saturation, luminance Cb, CrandWhiteBalance (WB) Visual quality s 
lsoanother measureby which one can compare the two techniques. However, due to space restriction this paper provides 


‘esuls of comparative stay based on statstial parameters only 
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‘Subsampled image dilated ‘Subsimpledand dilated image eroded 
vith 11337799 Structuring dement ‘withE1379 structuring element 
Fig. 9: Sample radargram image slice subsampled and then reconstructed morphologically 
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23. Statistical parameters of gold mine image, ts subsampled image, and reconstructed images using prediction 
formula and extended morphologial Miter 
‘Thestatstca parametric values ofthe orgial spi ine Image ts subsampled and the reconstructed images wing prediction 


Formula and extended morphologlal iter are presented in Table L 





Table 4: Statistics of the original gold mine image, its subsampled image and the reconstructed images using 
Prediction formula and extended morphological iter 
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Observations 
1. Madianvalues become’0! for subsampled image. This phenomenonhasbeen seen forall nds of images 
2 Thereconstructed image using prediction formula ispretty much closer othe original image. 

3. The reconstructed image using extended morphologca filter is pretty much dose othe original image. 
44. There isan increase in the contrast inthe reconstructed image when compared othe original image 


Fig. 10 shows a graphical presentation of the values of mean, standard deviation and median for red, green and be 
‘components theor ginal gold minelmage, its subsampled imageandte prediction formulaand mor phological iter based 
Feconstructed images 
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Fig. 10: Graphical presentation ofthe values of mean, standard deviation and median for red, green and blue 
‘components of the gold mine image, its subsampled image and the prediction formula and morphological ter 
based reconstructed images 
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24, Statistical parameters of radargram image slic, its subsampled image, and reconstructed images using 
prediction formula and extended morphological iter 

The statistical parametric values of the orginal adargram image sie, its subsampled image andthe reconstructed images 

wing pradiion formu and extended morphologicaliter are presented in Table 2 





‘Table 2: Statistics of the original radangram image slice image, its subsampled image and the reconstructed 
Images using prediction formula and extended morphological filter 
erent 
































































































































eee eae 
Fa soem Cee seal busine aR ee 
os 
Cour Esse bss6 Ess Esse 
slew hoo REE RSAOE pass soi Fors 
Feat p p p 
Fed ioe 5 bs bs bse 
fe tean hzr2sriosceror  b.rezomorseoe hzaosseaos006i0 brs osas0ia70402 
aa aerossenmnsas — faanssossz2s1e2  fsanosorssoseo  (va.2190392332022 
ni Madlan 28 has 29 
ed Tor Count FES35 Esse Esse Ess 
p p p 
Freen Max 5 bs bse bse 
freon Mean hzr2srsoscero7  b.reomorse2e hzaosseiose06i0 brs 9sas01a70402 
Rees Sees L4sros4e080386 — fs8.8056941224162  fss.40940 76505899 —_44.2130332332022 
een Medan 28 hs hs 
een Toa Count — BSSIG Esse Ese Esse 
ie Min b b b 
oe War 5 BS BSE be 
pisebean hzr2srsoscero7 _fazozomorseine hzaosseiose06i0 hrm osasosa79402 
esanet asrosaaoao3e6 — fsa-anseostzz4ie2 — |s3.s094076505809 — |xa.2130332332022 
se Median 28 hes h29 
oe Total Count FSS3E Esse ESS5 Esse 
Suraon Min b b b 
Surton Wax p p 
Suron Me p p 
ian San i b 
Sturon We F p F 
nance Mi bp b p 
inane Mae F i i 
sminanse Hea PADOHTESEOOHEY —UDNGTETEASTOSE ARCA TESSOTE —PATTRT OOO 
umimneestanial D aeaqronogosoaar faasnsroseaasioa2 pasor7zaasosi7s  fxraawiaazoasisa 
nnanee Hen PSOITATRTIOOOATE EEE cE Pe 
Tn p p p 
Ti F F F r 
Hea ES TS 
Sand Daystar. 1606 70ROSOSOROT —[2I0G1OS6AFSHON2 —PASTOITORZGOSI7E LX 7EaGHHIDOESST 
Tela SORNeARTBNITE—p pasar rorrao0a9 —DSTSRZSTTIaES 
[natn EN OO OT 
Ena 9n196073#1 96953680. 00:9c07=479595364f0.00 Nea THATOASIaA| 0 0:5;07HAIOSESR6H 
Mean 0 96072 | 950 THAZVERT ZA]. TD THT ZOGAH ADO TT AN AATICHTT 
Sen daTUDRT Hf 1595079B1 1209-10 1S95H7O8T1 EDIE 1 95079817 2095-10 ASVSHPIBITOZINE 
Medi I 960747969596 0 D0 TT OGES ot.) 7HAT TENS [00019 aN TaAT GOST 
Erin OUT 960796364 FOO TOGO TANT OGRE 30.0019 TERT OSASIOA | NDAD HATOSEETGH 
Friar OUT 0796S B64 FOO TOGOTHNT AS 0.0019 TENT OSASICO IDED ATOREETSH 

















THTSRD | Unique Paper -1]TSROSEZO7 Volume =S]lesue-T | November-December 2020 Page 1410 


International ournal of Tend inSelentiicReseareh and Development (TD) 





wurst elSSN: 2456-6470 





Eten 


OUTRO ATRIA 


TTT 


RFE TEP 


RFE TESTE 





fr Standard Deviation 


[159587981 192096-10 


[LiS95H 798119200610 


1.159587981192096-10] 


H.159587981392096-0] 



































com GUTSCUTBTOEOSS[OMTOEDTOTHEOS TT OO TUOUTATOGUSTT TOO TOOT TATOGUSTEN 
aan —f E E 

ir Wt —— PS bs bss bss 

id MennWE [27 SOOTEDGTTT aT TETROUDE — pA TTOATDGRE — sO TET 
Refsundiel Ti sagesannevane  pasaaszioxsivon — p7sceois2737% —_psozssvossnsi 
fermen — fr has ra ian 

fed Tal Coon WBS ese (som fae 

nwo E r E 

Teen —— BSE bs bss bss 

ren Mean SS000TTRGE a a TERRTONE — fT ATOR — fs ST TSETE 





fren Standard 
jeviation WE 


amesszi169296 


hosszsaroasi901 


ls.7s6s016273709 


lo s0zasrossiise 



















































































freon Median Wa I iz iso 
freen Tol Coune WE PSHOE feast Eso for 

ioe Min WF E F E 

ine Ma WH 55 bss bse bss 

ne Mean WO SOU TTS fara TaTaRAaNS fo aTaONT eas — jane W TET 
ee, 11184521169296 — fossaszioasi901 —fs1.7566016273709 _fs9.9023570461158 

ioe Median WE fa iz ia 

oe Total Count WH BSAGT pease Eso fons 

Siron Mn WB p p p 

Son WE p p p 

Suron Mean WE p p p 

ron Sandi 

jeviation WB [! r 

Sarton Medan WE p p 

ninance Min Wa POTASH OUST NTATTS MOI SeRSTIATG OTA 
nance Wak WT F F F 
minanee evn WEP SOUTTTSSSGHTET — ADOPT _ PAOOOATRROTSNR —PSWESSSSTATER 
amines standard G aerzaaaszon10s5  fuscosiocessaisia pamsiseoariaaci _fassarassioase 
umimnee Tan Psoroemiavon7s  fisoocaaisoei7e paonveirane _ psoaaeso7ess91 
on we EI SHASTRA OUTRAGE OTATES MOUDIDISSOSTIEESE DOTA ITBTATTD 
Te F F F F 

Tien WE a 
SanGiDamaten b acrzsamszo4i05s fcosiosesazisie pazisaseoarieact _fassaronassioase 
Tea WE ES 
Feat Wr OUT G07 BH DERSIGT O09 TNT OGRE ITO.0019e TERT OCISTT ITD TAT OSEETEN 
Foie OUT 960749695364. 001950 745853 0.0019 TERT TGISIO | DD THAT OSEETEH 
Enatean Wh EN UO TEE] 





Standard Deviation 
» 


f.asose79a1192098-20 


[.asosa7oez192006-10 


1 159s07981292096-0| 


h.159s07081292096-0| 





Median WH 


TOOT DSUT TOAST 


TNT eN TANTO 


TOOTDRO TEATS 


TaNTOROTEAT OGRE 





rein We 


anor 9G07@H T96ES 364 


D.00T9G07HA NGA FH 


DIN OTAATIGASSCH 


froorsea7anT96BSH64 





rv Wi 


anor oGO7eA TIGRE GH 


DonT9GO TEANGA Tal 


[noosa 7anT9eRSIoH 


ROTTS] 





frMean Wi 


rnnoTIGOTaRTATGRTA 


DONT 9 GO THATCH 


RFE TEP 


RFE TESTE 





Er standard Deviation 
i 


| as9se79a1192098-20 


[.asose7oez192006-10 


h.159s07981292096-0| 


h.159s07081292096-0| 





Median WH 





TEE] 





TRATES 


TOTTI 








ETS] 




















RD] Unique 


Taper = TSROEE 


T Volume =5]esve 


T | Novenberbecmber 





Tage 


International ournal of Tend inSelentiic Research and Development [IJTSRD} @ www itsicom elSSN: 2456-6470 


Observations 
1. Median values become’0! for subsampled image. This phenomenonhasbeenseen forall nds of images 
2 Thereconstructed image using prediction formula ispretty much closer othe original image. 

3. The reconstructed image using extended morphological filter is pretty much dose othe original image. 
44. There isan increase in the contrast inthe reconstructed image when compared othe origina image 


Fig. 11 shows a graphical presentation of the values of mean, standard deviation and median for red, green and be 
‘components oftheoriginal radangram slice image, subsampled imageandlthe predletion formula and morphologic Miter 
based reconstracted Images 
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Fig. 11: Graphical presentation ofthe values of mean, standard deviation and median for red, green and blue 

‘components of the radargram image, its subsampled image and the prediction formula and morphological 
‘based reconstructed images 
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Fig. 12 shows the differential errors introduced by both prediction techniques in certain statistical parameter values 
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Fig. 12: Differential errors caused by interpolant prediction techniques 
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